<!DOCTYPE html>
<html>
	<head>
		<meta charset="UTF-8">
		<title></title>
	</head>
	<body>
		<script type="text/javascript">
			var arr=[5,41,13,97,13,999,0,13,1];
			
//			function fastSort(array,head,tail){
//  //考虑到给每个分区操作的时候都是在原有的数组中进行操作的，所以这里head,tail来确定分片的位置
//  /*生成随机项*/
//  var randomnum = Math.floor(ranDom(head,tail));
//  var random = array[randomnum];
//  /*将小于random的项放置在其左边  策略就是通过一个临时的数组来储存分好区的结果，再到原数组中替换*/
//  var arrayTemp = [];
//  var unshiftHead = 0;
//  for(var i = head;i <= tail;i++){
//    if(array[i]<random){
//      arrayTemp.unshift(array[i]);
//      unshiftHead++;
//    }else if(array[i]>random){
//      arrayTemp.push(array[i]);
//    }
//    /*当它等于的时候放哪，这里我想选择放到队列的前面，也就是从unshift后的第一个位置放置*/
//    if(array[i]===random){
//      arrayTemp.splice(unshiftHead,0,array[i]);
//    }
//  }
//  /*将对应项覆盖原来的记录*/
//  for(var j = head , u=0;j <= tail;j++,u++){
//    array.splice(j,1,arrayTemp[u]);
//  }
//  /*寻找中间项所在的index*/
//  var nowIndex = array.indexOf(random);
//
//  /*设置出口，当要放进去的片段只有2项的时候就可以收工了*/
//  if(arrayTemp.length <= 2){
//    return;
//  }
//  /*递归，同时应用其左右两个区域*/
//  fastSort(array,head,nowIndex);
//  fastSort(array,nowIndex+1,tail);
//}
//			
//		fastSort(arr)	
			
			

			//数组排序
			
			
			
			
			
//	function fun(num){
//		if(num<=1){
//			return 1
//		}else{
//			return num*fun(num-1)
//		}
//		return num
//	}
//	console.log(fun(5))			
			
			
			
			

			
			
			
			
			
//			var arr=[5,41,13,97,13,999,0,13,1];
//			for(var i=0;i<arr.length;i++){
//				for(var j=i+1;j<arr.length;j++){
//					if(arr[i]>arr[j]){
//						var num=arr[i];//41 1
//						arr[i]=arr[j];//13 2
//						arr[j]=num;//41 2
//					}
//				}
//			}
//			console.log(arr)
			
			
			
			
			
			
			
			
			
		//数组去重	
		
		
//			var arr1=[];
//			for(var i=0;i<arr.length;i++){
//				if(arr1.indexOf(arr[i])==-1){
//					arr1.push(arr[i])
//				}
//			}
//			console.log(arr1)
			
	
			
//			var arr1=[arr[0]];
//			for(var i=1;i<arr.length;i++){
//				var num=1;
//				for(var j=0;j<arr1.length;j++){
//					if(arr[i]==arr1[j]){
//						num=2;
//						break;
//					}
//				}
//				if(num==1){
//					arr1.push(arr[i])
//				}
//			}
//			console.log(arr1)






		</script>
	</body>
</html>
